Minimizing the Topological Structure of Line Images
نویسندگان
چکیده
We present a new algorithm based on Dual Graph Contraction (DGC) to transform the Run Graph into its Minimum Line Property Preserving (MLPP) form which, when implemented in parallel, requires O(log(longestcurve)) steps. A MLPP graph of a line image compliments the structural information in geometric graph representations like the run graph. Using such a graph and its dual, line image analysis systems can e ciently detect topological features like loops and holes and make use of relations like containment.
منابع مشابه
Minimizing the Topological Structure of Line Images Extended Version
We present a new algorithm based on Dual Graph Contrac tion DGC to transform the Run Graph into its Minimum Line Property Preserving MLPP form which when implemented in parallel requires O log longestcurve steps A MLPP graph of a line image compliments the structural information in geometric graph representations like the run graph Using such a graph and its dual line image analysis systems can...
متن کاملStudy of Stone-wales Defect on Elastic Properties of Single-layer Graphene Sheets by an Atomistic based Finite Element Model
In this paper, an atomistic based finite element model is developed to investigate the influence of topological defects on mechanical properties of graphene. The general in-plane stiffness matrix of the hexagonal network structure of graphene is found. Effective elastic modulus of a carbon ring is determined from the equivalence of molecular potential energy related to stretch and angular defor...
متن کاملDistributed Generation Effects on Unbalanced Distribution Network Losses Considering Cost and Security Indices
Due to the increasing interest on renewable sources in recent years, the studies on integration of distributed generation to the power grid have rapidly increased. In order to minimize line losses of power systems, it is crucially important to define the size and location of local generation to be placed. Minimizing the losses in the system would bring two types of saving, in real life, one is ...
متن کاملDistributed Generation Effects on Unbalanced Distribution Network Losses Considering Cost and Security Indices
Due to the increasing interest on renewable sources in recent years, the studies on integration of distributed generation to the power grid have rapidly increased. In order to minimize line losses of power systems, it is crucially important to define the size and location of local generation to be placed. Minimizing the losses in the system would bring two types of saving, in real life, one is ...
متن کاملApplication of Graph Theory: Relationship of Topological Indices with the Partition Coefficient (logP) of the Monocarboxylic Acids
It is well known that the chemical behavior of a compound is dependent upon the structure of itsmolecules. Quantitative structure – activity relationship (QSAR) studies and quantitative structure –property relationship (QSPR) studies are active areas of chemical research that focus on the nature ofthis dependency. Topological indices are the numerical value associated with chemical constitution...
متن کامل